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Abstract 



p . We study the entanglement of a multipartite quantum state. An in- 

^ , equality between the bipartite concurrence and the multipartite con- 

^ ■ currence is obtained. More effective lower and upper bounds of the 



multipartite concurrence are obtained. By using the lower bound, the 
entanglement of more multipartite states are detected. 
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lO ' As a potential resource for communication and information processing, quantum entangle- 

Q I ment has rightly been the subject of much study in recent years [1|. However the boundary 

between the entangled states and the separable states, states that can be prepared by means 
k'J ' of local operations and classical communications [2], is still not well characterized. Entan- 

j_j ' glement detection turns out to be a rather tantalizing problem. A more general question 

is to calculate the well defined quantitative measures of quantum entanglement such as en- 
tanglement of formation (EOF) [sj and concurrence y, l5| . A series of excellent results have 
been obtained recently. 

There have been some (necessary) criteria for separability, the Bell inequalities |6| , PPT 



(positive partial transposition) [7| (which is also sufficient for the cases 2x2 and 2x3 



bipartite systems [8|), realignment |9l-|l 1| and generalized realignment |l2|, as well as some 



necessary and sufficient operational criteria for low rank density matrices 13l-ll5|. Further 



more, separability criteria based on local uncertainty relation 16Nl9| and the correlation 



matrix 
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2l| of the Bloch representation for a quantum state have been derived, which are 



strictly stronger than or independent of the PPT and realignment criteria. The calculation 



of entanglement of formation or concurrence is complicated except for 2 x 2 systems 22 1 

1 



or for states with special forms [23|. For general quantum states with higher dimensions 
or multipartite case, it seems to be a very difficult problem to obtain analytical formulas. 
However, one can try to find the lower and the upper bounds to estimate the exact values 
of the concurrence 



24 



27|. 



In this paper, we focus on the concurrence. We derive new lower and upper bounds of 
concurrence for arbitrary quantum states. From the bounds we can detect more entangled 
states. Detailed examples are given to show that the new bounds of concurrence are better 
than that have been obtained before. 

For a pure N-partite quantum state Itp) G "Hi ® 'H2 ® ■ ■ • ® Hn^ dimHi = di, i = 1, ..., A^, 
the concurrence of bipartite decomposition between subsystems 12 ■ ■ ■ M and M + 1 ■ ■ ■ A^ is 
defined by 

C,{\^P){^\) = ^2{l-^T{pl,...,,}) (1) 

where Pi2...Af = TrM+i---Af{|'?/')(^|} is the reduced density matrix of p = \i'){4'\ by tracing 
over subsystems M + 1 ■ ■ ■ N. 

On the other hand, the concurrence of \ip) is defined by [51] 



C^mi^Pl) = 2'-^ (2^ - 2) - ^Tr{p2}, (2) 

where a labels all different reduced density matrices. 

For a mixed multipartite quantum state, p = J2iPi\'^i){'^i\ G "Hi ® 7^2 ® ■ • • <X> 'Hn, the 
corresponding concurrence of ([T]) and ([2]) are then given by the convex roof: 

C2(p)= min Vp,C2(|^.)(^.|), (3) 



C;v(p)= min Vp.C;v(|^.)(V'.|). (4) 

{PiA^i)) 

We now investigate the relation between the two kinds of concurrences. 
Lemma 1: For a bipartite density matrix p G I-La ® "Hb, one has 

1 - Tr{p2} < 1 - Tr{pi} + 1 - Tr{p|}, (5) 

where pajb = Tr^/Alp} be the reduced density matrices. 

Proof: Let p = ^ '^iilu)(^j| be the spectral decomposition, where Xij > 0, ^. • Xij = 1. 



Then pi = J2ij Kj\i){i\^P2 = Y.ij ^ijli)0'l- Therefore 

1 - Tr{p^} + 1 - Tr{p|} - 1 + Trjp^} = 1 _ Tr{pi} - Tr{p|} + Trjp^ 



(E ^^^)' - E ^^^^^/ - E ^^^^^^ + E ^? 



\2. 



( E 4+ E ^^A/+ E ^^A',+ E M.v)-(E4+ E^^A 

i=^ ^3=3 1=1' ,3T3 iT^ ^3=3 ^T^ ^3T3 ^J=3 ^JT3 

-(E4+EM.'.) + E4 






= E ^^Av^o- 

n 

The same result in this lemma has also been derived in 27|, |28|] to prove the subadditivity 
of the linear entropy. Here we just give a simpler proof. In the following we compare the bl- 
and multi-partite concurrence in Qdl]) by using the lemma. 

Theorem 1: For a multipartite quantum state p G Tii (S)'H2 CS ■ ■ ■ ^T-Ln with A^ > 3, the 
following inequality holds, 

Z — N 

C^(p)>max2— C2(p), (6) 

where the maximum is taken over all kinds of bipartite concurrence. 

Proof: Without lose of generality, we suppose that the maximal bipartite concurrence is 

attained between subsystems 12 ■ ■ ■ M and (M + 1) ■ ■ ■ A^. 

For a pure multipartite state \il)) E 1-Li ® I-L2 ® ■ ■ ■ ® T-Ln, Tr{p^2-M} = '^^{p'{m+i)-n}- 
From ([5]) we have 

CU\i^){4^\) = 2^"^((2^-2)-ETr{p^})>2^-^(iV-ETr{pl}) 

a k=l 

> 2^-^(1 - Tr{p?2...M} + 1 - Tr{p?M+i)...iv}) 
= 2^-^ * 2(1 - Tt{pI,...,,}) = 2''^Clmm, 

i.e. CMmm)>2'^C,{\^P){^\). 

Let p = '^Pi\4'i){'^i\ attain the minimal decomposition of the multipartite concurrence. 

i 

One has 

cn{p) = Ep^c'^(iv^^)(v^^i) > 2"^ Ylp^c2m){H) 

i i 

> 2^ min EP^C'2(|V^.)(^i|) = 2^C2(p). 



n 

Corollary For a tripartite quantum state p G "Hi ® 'H2 ® "Hs, the following inequality 
hold: 

C3(p)>maxC2(p) (7) 

where the maximum is taken over all kinds of bipartite concurrence. 



In 2J] a lower bound for a bipartite state p G I-La ® T^b, dA "^ d-B, has been obtained, 



C2ip) > W ^^(^^_^^ [max(||r^(p)|U|i?(p)||) - 1]. (8) 

where 7a, R and || ■ || stand for the partial transpose, realignment, and the trace norm (i.e., 
the sum of the singular values), respectively. 



In 
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29| . from the separability criteria related to local uncertainty relation, covariance 
matrix and correlation matrix, the following lower bounds for bipartite concurrence are 
obtained: 

^ . . > 2||C(P)||-(1-Tr{pi})-(1-Tr{p|}) 

V^d^dA - 1) ^ ^ 

and 



nf\-^ I ^ n\rr/ Ml \/dAdB{,dA-l){dB-l) ^ , . 

where the entries of the matrix C,Cij = (Af ®Af )-(Af ®/d^)(/d^®Af ), T^^- = ^(Af®Af), 
A^ stands for the normalized generator of SU{dA/dB), i.e. TrjA^, A^ } = 6^1 and 
{X) = Tr{pX}. It is shown that the lower bounds iQ and fITOl) are independent of ([8]). 

Now we consider a multipartite quantum state p G Hi (g) 7^2 CS) • • ■ ® Hat as a bipartite 
state belonging to "H^ ® "H^ with the dimensions of the subsystems A and B being dA = 
dsids2 ■ ■ -dg^ and rf^ = ds,^^_^_j^ds^^2 ■ ■ ■ ds^^ respectively. By using the corollary, (|8]), (|9]) and 
( ITOl) we have the following lower bound: 

Theorem 2: For any N-partite quantum state p, we have: 



Cn{p) > 2^ max{51, 52, 53}, (11) 



where 



Bi = ";f J m,(m, - 1) H^(ii^A(p^)iuii?(pOii) - 1] , 

R, 2||C(p-)|| - (1 - TT{{p\n) - (1 - Tr{(p-^)^}) 
iDZ = max , , 

i*} V2M,(M,-1) 

p. / 8 , VM,iV,(M,-l)(iV,-l) 
isS = max W — -T— 75— — Tp — 
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p's are all possible bipartite decompositions of p, and Mi 
min {d^s^' ;^m) "s„+i"s™+2 ' ' ' dg,^}, Ni = max {dsj^ds^ ■ ■ ■ dg^, dg^j^^dg^^^ ■ ■ ■ dg^^}. 

In 
satisfy 



3l| , it is shown that the upper and lower bound of multipartite concurrence 



/(4 - 23-^)Tr{p2} - 22-^ Yl Tr{p^} < C^{p) < 2^-'^[{2^ " 2) " E ^^i^' >]• (^2) 

a y a 

In fact we can obtain a more effective upper bound for multi-partite concurrence. Let 

p = "^ Xi\ipi) {ipi\ € l-ii®l-i2® ■ ■ ■ ® 'Hn, where \'ipi)s are the orthogonal pure states and 

i 

X] Aj = 1. We have 

i 

The right side of (IT51) gives a new upper bound of Cn{p)- Since 



Y.^^CN{mm) = 2i-^5^A. /(2^-2)-^Tr{(p^)2} 



< 2^-^ /(2^-2)-5^Tr{5^A.(pL)n 



< 2i-f /(2^-2)-5^Tr{(pJ2}, 

the upper bound obtained in (IT^ is better than that in (IT^ . 

The lower and upper bounds can be used to estimate the value of the concurrence. 
Meanwhile, the lower bound of concurrence can be used to detect entanglement of quantum 
states. We now show that our upper and lower bounds can be better than that in ( IT2l) by 
several detailed examples. 



Example 1: Consider the 2x2x2 Dii r-Cirac-Tarrach states defined by 32| : 



p = E^ol*o)(ni + E^^(l*.^)(^.^l + l^7)(^7l)' (14) 

a=± j=l 

where the orthonormal Greenberger-Horne-Zeilinger (GHZ)-basis |\1/ • ) = 4|(|j)i2|0)3±|(3 — 
j))i2|l)3), |j)i2 = |ji)i|J2)2 with i = jiJ2 in binary notation. From theorem 2 we have that 
the lower bound of p is |. If we mix the state with white noise, 

Pix) = ^-^-^h + xp, (15) 

by direct computation we have, as shown in FIG. [H the lower bound obtained in (TT2l) is 
always zero, while the lower bound in (ITT|) is larger than zero for 0.425 < a; < 1, which 
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FIG. 1: Our lower and upper bounds of C^lp) from (fTTI) (fTSl) (solid line) and the upper bound 
obtained in (jl2p (dot line) while the lower bound in (|12p is always zero. 

shows that p{x) is detected to be entangled at this situation. And the upper bound (dot 
hne) in f lT2|) is much larger than the upper bound we have obtained in flT3|) (solid line). 
Example 2: We consider the depolarized state [3^: 



P 



x\ip^){ip~ 



(16) 



where < x < 1 representing the degree of depolarization, 1-^+) = 4=(|000) + |111)). From 
FIG.[2]one can obviously seen that our upper bound is tighter. For < x < 0.7237 our lower 
bound is higher than that in flT21) . i.e. our lower bound is closer to the true concurrence. 
Moreover for 0.2 < x < 0.57735, our lower bound can detect the entanglement of p, while 
the lower bound in flT2l) not. 



We have studied the concurrence for arbitrary multipartite quantum states. We derived 
new better lower and upper bounds. The lower bound can also be used to detect more 
multipartite entangled quantum states. 
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